Rise and Fall bao gồm hai chiến dịch, được chia thành từng màn chứa 2-4 chương, từng chương gồm một trận chiến và một phim dựng theo kiểu điện ảnh. Chiến dịch đầu tiên đề cập đến Alexander Đại đế thực hiện nhiệm vụ đánh bại lòng trung thành của anh trai ông, và tướng Ba Tư là Memnon. Chiến dịch thứ hai kể về Cleopatra, và nỗ lực của bà nhằm đẩy lùi cuộc xâm lược của La Mã do Octavian dẫn đầu.[4]

Chiến dịch Alexander Đại đế kể lại chi tiết về cuộc chinh phục Châu Á của vị vua trẻ này. Đoạn phim mở đầu bằng cái chết của vua Philip II vương quốc Macedon, cha của Alexander và giới thiệu Alexander như một vị hoàng tử còn ngây thơ, chất phác và chưa sẵn sàng chuẩn bị cho vai trò là kẻ chinh phục, anh luôn bị thách thức bởi các nhiệm vụ thôi thúc trong người. Alexander quyết định làm theo lời khuyên bảo của thầy dạy anh là Aristotle bằng cách dẹp yên cuộc nổi loạn ở Hy Lạp và các thành bang quanh đó, cũng như tạo lòng trung thành với Parmenion. Anh đuổi theo anh trai của mình đã vượt biển trốn sang Ba Tư, và chạm trán chống lại quân đội và hải quân của tướng Memnon. Bị bắt vì sự lừa dối, Alexander quyết liều mạng chiến đấu ở đấu trường của Memnon và trốn thoát thành công. Sau đó anh tập hợp lại quân đội và bắt đầu cướp phá các thành phố của người Ba Tư, và lấy cắp Cung của Heracles, một thứ vũ khí thần thoại có sức mạnh kinh người ở một đền thờ địa phương. Alexander rốt cuộc bắt được anh trai mình và hành hình ngay lập tức. Cuối cùng, trong cuộc vây hãm Týros, Alexander đánh bại được Memnon, và giành lại được vương quốc của riêng mình. Đến nay, Alexander đã trưởng thành, và binh sĩ hò reo tung hô anh nhằm bày tỏ sự kính mến với vị vua mới của vương quốc.

Trọng tâm của chiến dịch Cleopatra là nhân vật Cleopatra VII và những nỗ lực nhằm chống lại một cuộc xâm lược của người La Mã do Octavian chỉ huy. Trong khi đạo quân La Mã đã giành được quyền kiểm soát nhiều lãnh thổ của Ai Cập, Cleopatra và người tình Mark Antony, cùng anh trai cô là Ptolemaios còn giữ vững các khu vực chưa bị người La Mã chiếm đóng. Antony nghi ngờ Ptolemaios và tin rằng ông đang liên minh với người La Mã. Trong khi đó, Cleopatra đánh bại nhiều quân đoàn của Octavian, khiến ông gửi một trong những tướng tốt nhất của mình để loại bỏ cô. Sau một chuyến thám hiểm đến xứ Nubia, Cleopatra và người Ai Cập giành được quyền huấn luyện voi chiến, được nữ hoàng Nubian trao tặng. Ptolemaios bị kết tội phản quốc, đúng như Mark Antony nghi ngờ, và ông ra lệnh bắt giam Ptolemaios. Nhưng Ptolemaios đã giết chết lính canh và trốn thoát, rồi bị bắt trở lại. Trước khi bị xử tử, Ptolemaios nói rằng ông không cố ý giết chết lính canh, và chạy trốn là đường sống duy nhất, ông đổ trách nhiệm cho Tor, một chiến binh tu sĩ, đã bí mật liên minh với La Mã và giết chết lính canh của ông. Ngay khi vị chiến binh thầy tu đó nghe được chuyện này đã lập tức giết chết khá nhiều lính canh và định trừ khử cả Mark Antony và Ptolemaios, Mark Antony định tấn công lại nhưng đã quá trễ, Tor nhanh chóng giết chết Mark Antony và bỏ trốn. Nhằm báo thù cho người tình, Cleopatra đã lần theo dấu vết của Tor và giết chết hắn, cùng với nhiều tên phản bội người La Mã và Ai Cập. Viên tướng của Octavian nhanh chóng đuổi tới nơi cùng với đạo quân của mình, nhưng bị đánh bại liên tiếp. Mệt mỏi vì sự bại trận của quân La Mã, Octavian đã cho xử tử viên tướng này trước toàn quân La Mã để làm gương cho những kẻ bại trận. Bản thân Octavian chỉ huy một đạo quân đông đảo tấn công Alexandria và cướp bóc thành phố cho tới khi Cleopatra đến. Sau đó cả hai bên đồng loạt tấn công, cuối cùng nữ hoàng Ai Cập đã giết chết Octavian, nhưng vì vết thương quá nặng, nên đã qua đời sau khi giải phóng Ai Cập khỏi quân xâm lược. Ptolemaios cho chôn cất người em gái xấu số trong một kim tự tháp, và khá nhiều người dân Ai Cập đã tham dự đám tang của Cleopatra nhằm bày tỏ lòng biết ơn cùng sự tiếc nuối đối với vị nữ hoàng Ai Cập.